Mills được sinh ra ở Accra đến Cornelius Teye Botchway và Madam Alberta Abetso Abbey, và học tại trường trung học nữ Aburi với học bổng. Sau khi nhận được chứng chỉ, bà đã dành hai năm đào tạo làm giáo viên tại Trường Cao đẳng Chuyên gia (STC) ở Winneba, giảng dạy tại Trường Trung học Hỗn hợp Kotobabi (Một) trong hai năm, sau đó quay lại STC để lấy Bằng Cao đẳng Kinh tế Gia đình. Sau khi tốt nghiệp, bà trở lại trường trung học nữ Aburi để dạy thiết kế quần áo và dệt may trong chín năm.[2]